On the asymptotic integer algorithm
نویسندگان
چکیده
منابع مشابه
Asymptotic algorithm for computing the sample variance of interval data
The problem of the sample variance computation for epistemic inter-val-valued data is, in general, NP-hard. Therefore, known efficient algorithms for computing variance require strong restrictions on admissible intervals like the no-subset property or heavy limitations on the number of possible intersections between intervals. A new asymptotic algorithm for computing the upper bound of the samp...
متن کاملImprovements on the accelerated integer GCD algorithm
The present paper analyses and presents several improvements to the algorithm for finding the (a, b)-pairs of integers used in the k-ary reduction of the right-shift k-ary integer GCD algorithm. While the worst-case complexity of Weber’s “Accelerated integer GCD algorithm” is O (
متن کاملAn asymptotic bound on integer sums of squares
Let σZ(k) be the smallest n such that there exists an identity (x1 + x 2 2 + · · ·+ xk) · (y 1 + y 2 + · · ·+ y k) = f 1 + f 2 + · · ·+ f n , with f1, . . . fn being polynomials with integer coefficients in the variables x1, . . . , xk and y1, . . . , yk. We prove that σZ(k) ≥ Ω(k).
متن کاملthe algorithm for solving the inverse numerical range problem
برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.
15 صفحه اولOn the asymptotic behavior of solutions of nonlinear differential equations of integer and also of non-integer order
We present conditions under which all solutions of the fractional differential equation with the Caputo derivative D ax(t) = f(t, x(t)), a > 1, α ∈ (1, 2), (1) are asymptotic to at+ b as t → ∞ for some real numbers a, b. AMS Classification: 34E10, 34A34
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1970
ISSN: 0024-3795
DOI: 10.1016/0024-3795(70)90001-7